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(54) document searching system for multilingual documents 

(57) PURPOSE 



The purpose of the present invention is to provide a 
system which enables searching documents at one 
time, even if they may be written in plural languages, 
according to Icey words written in the searcher's lan- 
guage. The system also enables translation of the 
search results into the searcher's language prior to 
being displayed. 

CONSTRUCTION 

In the document searching system for multilingual 
docupients of the present inverUion. the translation con- 
troljrneans translates the key words written by the 
searcher's language is provided. Another translation 
control means for the search results that translates the 
whole text of the selected documents is provided inde- 
pendenUy. As for the key word translation means, a sinv 
pte translation system is applied because the objects of 
the translation are words such as nouns. vert>s and so 
forth. On the other hand, for the search resuH translation 
means, a high-level translation system may be applied 
becaise the objects of the translation are common serv 
tences and the appropriate translation is deduced from 
the context of the document. Therefore, in the process- 
ing steps of the free key word translation means, where 
the search formula may be changed, added, modified or 
deleted frequentiy to improve the exactness of the 
search result, the processing speed in these steps is not 
decreased so that the whole system response may 
speed up. 
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Description 

DESCRIPTION OF THE DETAILS OF THE INVEN- 
TION 

INDUSTRIAL FIELD OF THE INVENTION 

This invention relates to a document searching sys- 
tem which enables to search disaetionally the docu- 
ments described by plural different languages 
(multilingual documents) according to the key word writ- 
ten by the designated language (e.g. native language) 
and to display the search result by the designated lan- 
guage. 

PRIOR ART 

Recently information must be exchanged between 
areas having different languages from each other due to 
the developmerrt of communication networks, including 
the Internet On the other hand, the information is cur- 
rerrtly delivered by the use of the electrical memory 
devices (such as databases. CD-ROMs, etc.). For 
exanple, information searching service systems use of 
databases of documents from science, techrwlogy and 
patents are prevalent 

When documents are searched for by the words 
used in the documents, it should be noticed that each 
author of their document may use differem words to 
describe the same meaning, material, matter, etc. 
Therefore, the search result may nniss some expected 
documents when the searcher fails to designate some ' 
alternative words. To prevent such errors, it is known to 
use a synonym dictionary to automatically collect the 
words or terms having identical or equivalent meanings 
and to make a search formula using the collected terms. 

When the database to be searched is vyritten in 
another language from the searcher's native language, 
the searcher should translate the key words for search- 
ing from their native language to that used in the data- 
base prior to inputting the search. Such a searching 
system has been provided in which the search formula 
input is written by the searcher's native language and 
then is translated automatically to thai used in the data- 
base to be searched. The search is then can-ied out in 
the datat>ase. Such a system is disclosed by Japanese 
Kokai Patent No. 8-202721 where the search result is 
translated automatically to the searcher 's native lan- 
guage and then displayed. 

The documents to be searched are generally text 
data only, but they are usually supplemented by objects 
such as drawings, photographs or arumations. Asforthe 
search result, each object is usually arranged in a des- 
ignated area and shown together with the text data on 
the same page. In this case, the object is linked to the 
text data by assigning a tag with specified function in the 
document, and such text is referred to as hyper-linked 
text. SGML and HTML, used in WWW. are two kinds of 



texts of this type. Such software such as viewers or 
browsers are generally utilized to interpret and develop 
the hyper-linked text and then display it. 

Such a system may be constructed by combining 
5 these techniques mentioned atx>v6 as follows. Wh&i 
the language used to input the search condition formula 
is different from that of the documents to be searched, 
tiie search condition formula is translated automatically 
to an equivalent one written in another language so as 
10 to include synonyms. The search is then candied out and 
then the search result is automatically translated to and 
displayed by the language defined during the input of 
the search condition formula. 

75 PROBLEMS TO BE SOLVED BY THE INVENTION 

There are several problems to be solved for the sys- 
ten^ described above as lollowa 

First, the system automatically generates the syno- 

20 nyms of the search formula and translates them to other 
languages. This happens even if the documents to k>e 
searched are written in the same language used in the 
original search terms. Thus, if both the searcher's native 
language and the other languages are included this 

25 may complicate the search. 

Second, when the documents to be searched 
include more than three languages such as Japanese. 
English. French and German, plural translating func- 
tions and means, that is, from English to Japanese, from 

30 English to French, and from English to German, are 
required. The translating function is generally applied to 
sentences and therefore, it is of a high technical level, 
has a large structure and is a complicated program. 
This causes the system response to be lowered when 

35 the program is packaged. 

Third, when the search result is automatically trans- 
lated, the whole result is unconditionally translated to 
the language used in the input of the search c(XYdrtion 
and therefore a longer time is required to translate the 

40 search results automatically. 

Fourth, when tiie hypertext document is displayed 
with a format similar to the original document this for- 
mat depends on the intention of tiie author of the docu- 
ment. Therefore sometimes it may be inconvenient for 

45 the searcher because this forn^at lacks linking at an 
expected location. When the text portion, such as each 
segment (paragraph) in the text and the related object 
are displayed separately, useful formatting of the display 
is required to enable analysis of the document The 

so relationship between each element on the display, for 
instance, the relation between the drawing and the por- 
tion of the document referring to it. should t>e able to be 
oonf imned on the display. 

To solve these problems, an interactive and useful 

55 document searching system for multilingual docurnents 
is required which allows display of the search results 
more effectively and within a short time. 
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MEANS TO SOLVE THE PROBLEMS 

The document searching system for multilingual 
documenls of the present invention is characterized as 
described below to solve these problems. s 

The system of the present invention is provided with 
and characterized by an input means to input a search 
command including a search key word designated by 
the searcher; a translation control means for the key 
word to translate the key word input by the searcher into 10 
another language used in the document to be searched; 
a search formula generating means to generate a 
search formula from the key word transferred from the 
translation control means based on the key word; a 
search means to search a documem storage means is 
according to the search formula transferred from the 
search formula generating means; a search result stor* 
age means to store the searched and selected docu* 
ments; another translatk>n control means tor the search 
result to translate the documerrts stored in the search 20 
result storage means to the designated language; and a 
display means to display the results of the trar>slati'on, 

OPERATION 

25 

The document searching system for nniltilingual 
documents of the present invention is provided with two 
translation means indeperdent of each other. One is a 
translation control means for the key word to translate 
the key word written by the searcher's native language 30 
and the other is a translation control means for the 
search result which may translate the entire text of the 
documents selected as a search result. As tor the key 
word translation means, a simple translation system 
shall be applied because the objects of the translation 35 
are words such as nour)S, vert>s and so forth. On the 
other hand, for the search result translation means, a 
high-level translation system shall be applied because 
the objects of the translation are common semences 
and the appropriate translation is required by deducing 40 
from the context of the document 

Due to the application of the simple translation sys* 
tem to the processing steps of the free key word trans- 
lation means where the search tornnula may be 
changed, added, modWted or deleted frequently to 45 
improve the exactness of the search result, the process- 
ing speed in these steps is not decreased so that the 
whole system response may speed up. 

EMBODIMENT so 

The present invention will be descrtoed in detail 
with reference to the following drawings. Rg. 1 is a bkKk 
diagram to show the functiortal structure of the system 
of the present invention. As shown in Fig. 1 . a document ss 
searching system for multilingual documents is provided 
with a client computer A. an application server B and a 
data sender C. The client computer A has a display input 



means 1. The display input means 1 takes the informa- 
tion input by the client into the system and transfers it to 
a comnrujnication control means 2 in the application 
server B through the communicatton network and also 
receives the intonmation from the communicatton con- 
trol means and then displays it 

The application server B comprises the communi- 
cation control means 2; a translation control means 3 for 
a free key word to translate the free key word into the 
other required languages; a synonym search means 4 
v^tch is provided with the functions for registration and 
modification of the word in order to search and output 
the words having identical or equivalent mesuiing with 
. the free key word input by the client; and a search for- 
mula generating means 5 wttich generates a search for- 
mula according to key words output from the translation 
control rnear^ 3 for the free key word. The application 
server B also comprises a primary storage means 8 for 
tenporarily storing the search results; a translation con- 
trol means 9 tor optionally translat^g the search result; 
and an edit means 10 for editing the search results and 
outputting the edited results to the communication con- 
trol means 2. In tiiis emt)odiment a secondary storage 
means 11 is added to the primary storage means 8 to 
enable temporary storage of the document which may 
be the search resuH just prior to being displayed or the 
document not yet translated. 

Ihe data server C comprises a search, means 6 
which works as a search engine; and a plural document 
storage means 7 which stores plural documents to be 
searched. 

Hereafter, the operation of the document searching 
system tor multilingual documents will be descrbed. 
Once the system starts a series of processes shown in 
Fig. 2 begins. Rrst the language used to d^ine the 
search conditions is selected by the searcher (st^ 100] 
and then the databases to be searched are designated 
(step 101) and at the next step, the search condition is 
input (step 102). When the seardi start button is oper- 
ated (step 103). the translation control means 3 for the 
free key word and the synonym search means 4 start 
processing. 

When the translation control means 3 tor the free 
key word starts its processing shown in Fig. 3, the initial 
cofKlition is set (step 200). Then the language used to 
define arvl input the search conditions is checked to see 
whether it coincuies with that of the documents to be 
searched. In case they coincide, the processing goes to 
the syrxanym search routine 202 (Fig. 5). In case they 
do not coincide, the processing goes to the translation 
function main routine 203 (Fig. 4) and then moves to the 
synonym search routine 202. At the step 204, the 
search condition is redefined to add the synonyms to 
the original search condition input by the searcher and 
set to a search table (i). The is a variable. The data- 
bases to be searched and the corresponding search for- 
mula are set in the search table. 

At the step 206. the datat>a&es to be searched are 
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checked to see whether the next one is waiting or not. If 
a datat>ase is waiting, the variable "i' is added t>y 1 and 
the language for the next database waiting to be 
searched is set (step 207) and than the processing 
cyde returns to the step 201 . When the next database s 
is not waiting, the routine is terminated. 

Fig. 4 shows a main routine for the translation func- 
tion. The search condition is input at step 300, The 
search condition consists of the language used by the 
searcher, the free word used for searching and the Ian- io 
guages used in the databases to be searched. There- 
fore the nuniser of search conditions is decided by the 
combination of these elements. Once the search condi- 
tion is set . the language used to define the search con- 
ditions is translated into other languages that are used is 
in the databases to be searched (step 301 ). The search 
word is checked to see whether it is translatable or not 
at step 302. If translatable, the translated search condi- 
tion is added (step 303). H not translatable, nothing is 
added and the corresponding portion is left t>lank. Then zo 
the search condition is checked to see whether another 
search condition is waiting or not (step 304), and if wait- 
ing, the cyde returr^ to step 301 . 

Fig. 5 shows a synonym search routine. When the 
processing shown in Rg. 5 is started, the search condi* 25 
tion is checked to see whether the word is set or not 
(step 400). If the word is set, the synonyms of the word 
are picked up from the synonym tables d^ined for each 
language used for searching (step 401). If the syno- 
nyms are stored in the table (step 402). these synonyms 30 
are pk:ked up (step 403). if no synonym is stored in the 
table, nothing will be picked up. Then the search condi- 
tion is checked to see whether another search condition 
is waiting or not at step 404. and if waiting, the cyde 
retums to step 400. ' 35 

Next, the operation of the search formula generat- 
ing means will be described with reference to the flow 
chart shown in Rg. 6. The search formula generating 
means 5 recei\^es the table in which the synonyms for 
the free key word in the seeu-ch condition and the data- 40 
base to be searched are stored from the free key word 
translation means (step 500). Then the searcher is 
asked to confirm the contents of each search condition 
(step 501). The searcher checks whether the search 
condition shoukj be changed or not (step 501) and if 45 
changed, revised data will be set (step 502). The revi- 
sion by the searcher indudes the confirmation, the addi- 
tion and the deletion of synonyms. When step 501 
results in no revision, the information from the free key 
word translation means is used as it is. Then the search so 
formula is generated (step 503). 

Hereafter, the operation of the search formula gen- 
eration will be described. The case where both Japa- 
nese Patents and U.S. Patents are searched by the use 
of Japanese language wilt know be described. When S5 
the Japanese kanji character defined as "KURUMA' is 
designated in the search condition, the translation con- 
trol means translates it into the English word "car and 
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the synonym search means will output other Japanese 
kanji characters defined as "SHARYOU" and "JIDOU- 
SHA" from the Japanese synonym table as well as other 
English words Vehlde'. "automrtive" and "automobile" 
from the English syrwnym table. Then these results are 
returned to the ti-anslation control means. When the 
documents to be searched are stored in the relational 
database (RDB), the search formula generating portion 
(step 503) generates a search formula refen'ed to as 
SQL ( Structure Query Language ) as follows: 

"select Patent Na. Titie from JP where text like the 
kanji characters representing KURUMA or 
SHARYOU or JIDOUSHA; " 
"select Patent Na, Titie from USP where text Gke 
%car% or text like %vehide% or text like %automo- 
tive% or text like % automobile%; 

Where» "Patent Na. Tide" means the field nanoe ; JP 
means the table name in which Japanese Patents are 
stored; and USP means ttie table name in wtvch U.S. 
Patents are stored respectively. 

The search formula mentioned above mear^ that 
the Patent No. field of the records in which either of 
-KURUMA" . "SHARYOU" or "JIDOUSHA" is induded 
and the data of ttie corresponding Titie field are output 
to tiie text fiekf from the JP table in which the Japanese 
Patents are stored: and tftat tiie Patent Na fiekf of the 
records in which either of "car", "vehide", "automotive" 
or "automobile" is induded and the data of the con^e- 
sponding Titte f iekJ are output to the text field from the 
USP t^e in which the U.S. Patents are stored. 

The example of ttie search formula mentioned, 
above is written to make a simple explanation for gener- 
ating tiie search formula. Therefbre ottier types of 
search formulas witii individual and general links can be 
generated because the search method of the document 
with links for the data server which indudes plural stor- 
age means of the document with links. 

The ROB search means arvj the search means of 
the document witti link execute the search according to 
the information from the search formula generating 
means. General and known search methods are 
applied to these search methods, so their description 
has been omitted. . 

A process to show the information output by tf>e 
search means to the searcher will be described with ref- 
erence to the flow chart shown in Fig. 7. The number of 
the selected documents as the search result, and their 
information including the tdentificatioaof the sentence, 
the titie. ttie author arvf the like and their management 
information are stored in the primary storage mear^ 8 
for the search result (step 600). This Information is gen- 
erally referred to as bibliographic data. The manage- 
ment information comprises language information to 
identify ttie kind of the languages and the location infor- 
mation to indicate the location of the sentence. The pri- 
mary storage means 8 for the search result reserves a 
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designated amount of memory when the searcher is 
logged in the system. The amount of memory defines 
the upper limit of the number of searches. This area of 
memiDry is reserved until the searcher logs-out and is 
then released at the same time of the log-out 5 

The searcher is inquired at the step 601 about 
whether the bibliographic information mentioned above 
should be translated and displayed or not. When trans- 
lation is required (step 602), the information stored in 
the primary storage means 8 for the search result is 10 
read out (step 603). Then the translation control means 
for the search results is called according to required 
individual language Infbrmation and In the next st^ the 
translation is carried out (step 604). Then the biblio- 
graphic information is transmitted to each translation 15 
function (step 605) arxi it is then transferred to the 
search result edit routine (step 606) and at the next step 
607 the search result list is displayed to the searcher. 
When the translation is nxA required at step 602. step 
606 will be executed directly. When the searcher selects 20 
the sentence (e.g. title) to be shown (step 608). the 
management infornration for the selected sentence is 
read out (step 609) and the nrwiagement Information is 
delivered to the search means as a search condition 
(step 610). At the next step 61 1 . the search is executed 2S 
by the search means and then the search result is 
stored in the secondary storage means 11 (st^ 612). 
At this step, the whole document and the corresponding 
objects are stored. The secondary storage means 11 is 
linked with the primary storage means 8. The searcher 30 
is inquired at the step 613 whether the translation 
should be carried out or not and then the necessity of 
the translation is judged (step 614) and if necessary, 
whole sentences or designated portions are translated 
at step 615. 35 

An operation of the search result edit means will be 
desaibed with reference to the flow chart shown in Figs. 
8A and 8B. Fig. 8A is a process to show the list of the 
search result arxi a tag is assigned to show the list (step 
700} and then another tag is assigned to show the 40 
number of hits in the search result (step 701). In the 
next step, another tag is assigned for the display layout, 
for instance, it n^y be a tag for a button to display the 
result of the translation (step 702). Fig. 8B shows 
another case where each content to be displayed is 45 
respectively defined and a tag is assigned to allocate 
the button to the position of the drawing (step 703) and 
then another tag is assigned to link with the control bar 
on the display (step 704). In the next step, another tag is 
assigned to structure the display layout (step 705). The so 
display layout made by these processes will be 
desaibed with reference to Fig. 9. 

Fig. 9 shows an example where the present inven- 
tion is applied to the search system of a patent journal. 
Fig. 9(A) shows a basic display layout. The frame is ss 
divided into three areas: an area 20. an area 30 and an 
area 40. The area 20 is used to show a control bar in 
which is arranged the bibliographic information of the 



patent. For example, a button 21 can be used to indicate 
the patent publication number, the assignee and the like 
and to display them on the area 30. A button 22 can be 
used to show the abstract of the patent: a button 23 can 
be used to show the claim of the patent; and a t>utton 24 
can be used to show all of the drawings included in the 
pateit The area 30 is used to show the contents of the 
item destgnaied by these buttons. In this embodiment, 
the at)stract trtformation is displayed. The drawing 
mjrrt>er previously selected by the assignee (e.g. Fig. 1) 
is included in the at)stract infbrrriation. When the 
selected drawing ruimber Is indicated on the display, the 
image drawing corresponding to that Rgure nunnber is 
displayed on the area 40 (object frame). The drawing 
nunfi>er induded in the abstract can also call the corre- 
sponding drawing onto the display by clicking on that 
number. When the select all drawings button 24 of the 
area 20 is clicked under this condition, the frame shown 
in Fig. 9B is displayed. This frame comprises an area 50 
to show the current inoage drawing: a button 51 to call 
the previous image drawing: a button 52 to call the fol- 
kTwing image drawing; and a tsutton 53 to caD all the 
drawings at the same time in one frame. When the txrt* 
ton 53 is selected under this cc^ition, the frame shown 
in Fig. 9C is displayed. In this frame all of the drawings 
are displayed, seven drawings in this emtxxiiment, and 
an area 60 for the image drawing selection list which 
enables the searcher to select the drawing to be 
enlarged. When the searcher indicates the drawing 
number from the image drawing selection list, the image 
drawing will be displayed in the form shown in Fig. 98. 

EFFECT OF THE PRESENT INVENTION 

The document searching system for multilinguat 
documents of the present invention is provided with two 
translation means that are irxiependent of each other as 
descrft)ed above. That is. one is a translation control 
means for the translating the key words written by the 
searcher's language into another language. The other 
translation control means is for the search results which 
may translate the whole documerrts selected as a 
search result. As for the key word translation means, a 
simple translation system is applied because the 
objects of the translation are words such as nouns. 
vert>s and so forth. On the other hand, for the search 
result translatk)n means, a high-level translation system 
may be applied because the objects of the translation 
are common sentences and the appropriate translation 
is required by deducing from the. context of the docu- 
ment. Therefore, in the processing steps of the free key 
word translatton means where the search formula may 
be changed, added, nrtodrfied or deleted frequently to 
improve the exactness of the search result the process- 
ing speed in these steps is not decreased and therefore 
the whole system response rt)sv speed up. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a lunctional block diagram to show the pre- 
ferred embodiment of the present invention. 

Rg. 2 Is a flow chart to describe the operation of the s 
preferred emt>odiment of the present invention. 

Rg. 3 is a processing flow chart for the free key 
word translation means of the preferred embodiment of 
the present invention. 

Rg. 4 is a processing f bw chart for the main routine to 
of the translation function of the preferred embodiment 
of the present invention. 

Rg. 5 is a processing flow chart for the synonym 
search routine of the preferred embodiment of the 
present invention. is 

Rg. 6 is a processing flow chart for the search for- 
nrujia generatir^ means of the preferred embodiment of 
the present invention. 

Rg. 7 is a processing f kw chart to show the display 
operation of the infornriation of the preferred embodi- so 
merit of the present invention. 

Rg. 8A ts a processing flow chart of the search 
result edit means of the preferred embodiment of the 
present vivention. 

Rg. 86 is another processing flew chart of the 25 
search result edit means of the preferred embodiment 
of the present inventioa 

Rg. 9A is a diagram to show one variation of the 
picture shown on the display of the preferred embodi- 
ment of the present invention. 30 

Rg. 9B is a diagram to show another variation of 
the picture shown on the display of the preferred 
embodiment of the present invention. 

Rg. 9C is also a diagram to show another variation 
of the picture shown on the display of the preferred 35 
embodiment of the present invention. 

Parts list 



1 


display input means 


2 


communication control means 


3 


translatk>n control means for free key word 


4 


synonym search means 


5 


search formula generating means 


6 


search means 


7 


plural document storage means 


8 


primary storage means for the search result 


9 


translation control means for the search result 


10 


search result edit means 


11 


secondary storage means for the search result 


Claims 



1. A document searching system iar multilingual doc- 
uments conrtprising: 55 

an input means to input a search command 
including a search key word designated by the 



searcher; 

a translation corvtrol means to translate the key 
word input by the searcher into other lan- 
guages used in the documents to be searched; 
a siearch formula generating means to gener- 
ate a search formula from the key words trans- 
ferred from said translation control means for 
the key word; 

a search means to search a document storage 
means to store documents aocorcGng to said 
search formula transfen'ed from said search 
formula generating means; 
a search result storage means to store the 
selected documents; 

another trar^tion control means for said 
search result to translate the documents stored 
in said seaich result storage means to the lan- 
guage designated in the input of the search 
condition; and 

a display means to display the result of the 
translation. 

2. A documem searching system for multilingual doc- 
uments as claimed in claim 1 , wherein said docu- 
ments are documents with links. 

3. A document searching system for multilingual doc- 
uments as claimed in claim 1 or 2, wherein said 
system additionally conprises a synonym search 
means to output synonyms of the search k^ word 
inputted by the searcher. 

4. A document searching system for multilingual doc- 
uments as claimed in any of the preceding claims, 
wherebi said synonym search means additk>nally 
comprises a synonym storage means and a writing 
means to rewrite said synonym storage mear^ 

5. A document searching system for multilingual doc- 
uments as claimed in any of the preceding claims, 
wherein said search formula generating means is 
provkJed with a synonym modification means which 
enables changing the selected synonynr^. 

6. A document searching system for multilingual doc- 
uments as claimed in any of the preceding claims, 
wherein sakl translation control means for the key 
word and said another translation control means for 
the search result are provkjed tr>dependently. 

7. A document searching system for multilingual doc- 
uments as claimed in any of the precedng claims, 
wherein said translation control means for the 
search result is provided with a translation area 
designating means to designate an area to be 
translated. 

8. A document searching system for nuiltilingual doc- 



6 



BNSDOCID: <EP 0838765A1_t.> 



11 EP0 83B765A1 12 



uments as daimed in any of the preceding claims, 
wherein said search result storage means is pro- 
vided with a primary storage means to store biblio- 
graphic information of the search result and a 
secondary storage means to store the whole text of 5 
the documents. 

9. A document searching system for multilingual doc- 
uments as daimed in any of the preceding claims, 
wherein said document with link is a HTML 10 

1 0. A document searching method for multilingual doc* 
uments comprising the steps ot: 

inputting a search command including a search is 
key word designated or designatable by the 
searcher: 

translating the Key word input by the searcher 
into other languages used in the documents to 
be searched; 20 
generating a search formula from the key 
words transfenred from said translation control 
means for the key word; 
searching a document storage means to store 
documents according to said search formula 2S 
transferred from said search fornuila generat- 
ing means: storing the seleded documents in a 
search result storage means: 
translating the documents stored in said search 
result storage means to the language desig- 30 
nated in the input of the search condition: and 
displaying the result of the translation. 
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